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Abstract 

Let W be a first-order structure and p be an Aut(W^)-congruence on 
W . In this paper we define the almost-free finite covers of W with respect 
to p, and we show how to construct them. These are a generalization of 
free finite covers. 

A consequence of a result of [5] is that any finite cover of W with binding 
groups all equal to a simple non-abelian permutation group is almost- 
free with respect to some p on W . Our main result gives a description 
(up to isomorphism) in terms of the Aut(W / )-congruences on W of the 
kernels of principal finite covers of W with bindings groups equal at any 
point to a simple non-abelian regular permutation group G. Then we 
analyze almost-free finite covers of Qy 1 ', the set of ordered n-tuples of 
distinct elements from a countable set Q, regarded as a structure with 
Aut(f^ n ') = Sym(f2) and we show a result of biinterpretability. 
The material here presented addresses a problem which arises in the con- 
text of classification of totally categorical structures. 

1 Introduction 

Given an countable set W, consider the natural action of the symmetric group 
Sym(M / ) on W. This action yields a topology on Sym(W) in which pointwise 
stabilizers of finite sets give a base of open neighborhoods of the identity. Let 
T be a closed subgroup of Sym(W) that acts transitively on W and G a finite 
group acting on a finite set A. Consider the projection it : A x W — > W given 
by tt(S,w) — w. We denote by G w the set of all functions from W to G. Let 
T be the set of closed subgroups of Sym(A x W) which preserve the partition 
of A x W given by the fibres of ir. Every F G T determines naturally an 
induced map \ip ■ F — > Sym(W). Additionally we require that, for all F E 
Hf{F) = T and the permutation groups induced repectively by F and ker^ 
on 7r _1 (w), for all w <E W, are both equal to G. Let JC — {ker//p, F e T}. In 
this paper we will deal with the following 

Problem: Given G and T, find a description of the elements belonging to /C. 

This problem, which is here formulated in terms of infinite permutation 
groups, is motivated by questions arising in model theory concerning finite covers 
(see©). 
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Definition 1 Let C and W be two first-order structures. A finite to-one sur- 
jection n : C —> W is a finite cover if its fibres form an Aut(C) -invariant 
partition of C, and the induced map fi : Aut{C) — > Sym(IU) 7 defined by 
n{g){w) — Tr(gTr (w)), for all g G Aut(W) and for all w G W, has image 
Aut{W). 

We shall refer to the kernel of fi as the kernel of the finite cover it. If it : C — > W 
is a finite cover, the fibre group F(w) at w G W is the permutation group 
induced by Aut(C) on tt^ 1 (w) . The binding group B(w) at w G W is the 
permutation group induced by the kernel on tt (w). 

Using the terminology of finite covers, the problem above can be stated in the 
following equivalent version: given a finite group G and a first-order structure 
W with automorphism group T, describe the kernels of the finite covers of W 
with F(w) = B(w) = G at any point, which have A x W as domain of the 
covering structures and are the projection on the second coordinate. 
A more detailed commentary on finite covers and this problem is given in 
the last section. However, we avoid the model-theoretic methods using rather 
infinite permutation groups techniques. 

In [2] Ahlbrandt and Ziegler described the subgroups K G fc, when G is an 
abelian permutation group. In this case G w , the group of the function from W 
to G, is an T-module with f v (w) = f(v~ lr w), where v G T and / G G w and 
the kernels in JC are profinite T-modules. They proved that JC is exactly the set 
of closed T-submodules of G w . 

In this paper, we deal with the case when G is a simple non abelian regular 
permutation group. Under this hypothesis our main result, which is stated and 
proved in Section 3), gives a description of the elements of JC in terms of the 
T-congruences on W . A key ingredient in the proof is a result of Evans and 
Hrushovski ([5], Lemma 5.7). 

Previous results are the following. In [10j . Ziegler described the groups K G JC 
in the case when W is a countable set f2 and T = Sym(fi) (the disintegrated 
case), for any group G. Increasing the complexity of the set W, it seems not 
possible to give a general description of the groups K E K not depending on 
the group G. For example, if W is the set on n-subsets from a countable set ft, 
T = Sym(O) and G is a cyclic group of order a prime p, then the groups K G JC 
are an intersection of kernels of certain T-homomorphism, as it is described in 
[3- While if G is a simple non abelian group, then JC = {G, G w } (see corollary 
In Section 4 we analyze the special case in which given a countable set f2, W 
is defined as the subset of the n-fold cartesian product fi( ra ) whose elements are 
n-tuples with pairwise distinct entries. Defining T as Sym(f2), in Proposition 16 
and 17 we give an explicit description of the equivalence classes of the Sym(f2)- 
congruences on fit"). In these Propositions we see that the blocks for Sym(fi) 
in fiw can be either of finite or of infinite cardinalities. Proposition 23 shows 
that if 7r : C — ► f^"- 1 is a cover of fl^ with Aut(C) in T and G equal to a 
simple-non abelian finite group such that the kernel of 7r determines a Sym(f2)- 
congruence on (in the sense of Lemma EJ with classes of finite cardinality, 
then, for every m G N greater then n, there exists a finite cover n' : C' — > 
bi-interpretable with tt with binding groups and fibre groups both equal to G 
at any point and kernel that determines a Sym(f2)-congruence on fi( m ) with 
classes of infinite cardinality. 
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In section 5.3 we define the almost-free finite covers. A posteriori we see that 
the results of sections 3 and 4 concern examples of almost-free finite covers with 
binding groups equal to the fibre groups at any point. Let W be a transitive 
structure, p be an Aut(W)-congruence on W and [too] be a congruence class. 
An almost-free finite cover tt of W w.r.t p is a finite cover whose permutation 
group induced by its kernel on the union of the fibres of 7r over [too] is isomorphic 
to the binding group at too, while the permutation group induced on the fibres 
over two elements not in the same congruence class is the direct product of the 
two respective binding groups. This definition generalizes the definition of free 
finite cover. More in detail a free finite cover of W is an almost- free finite cover 
of W with respect to the equality. In Proposition 26 we show how to construct 
an almost-free finite cover. The proof uses Lemma 2.1.2 of [BJ. 

2 General results 

Definition 2 A pregeometry on a set X is a relation between elements x £ X 
and finite subsets Xq C X , called dependence, which satisfies: 

• Reflexivity : x is dependent on {x}; 

• Extension: x depends on Xq and Xq C X\ implies x depends on X%; 

• Transitivity: x is dependent on Xq and every y £ Xq is dependent on X\ 
implies x is dependent on X\; 

• Symmetry: x is dependent on Xq U {y} but not on Xq, implies y is depen- 
dent on Xq U {a;}. 

Remark 3 A classical example of a pregeometry is a vector space with linear 
dependency. 

If f2 is any set then there is a natural topology on Sym(fi) which makes it into 
a topological group. The open sets are unions of cosets of pointwise stabilizers 
of finite subsets of Q. We then make any permutation group P on Q into 
a topological group by giving it the relative topology. If f2 is countable the 
topology is metrisable. 

From now on W stands for a countable set, T for a closed subgroup of Sym(W) 
that acts transitively on W and G for a finite group acting on a finite set A. 
Consider the projection it : A x W — > W given by ir(6,w) = to. We denote by 
G w the set of all functions from W to G. Let T be the set of closed subgroups 
of Sym(A x W) which preserve the partition of A x W given by the fibres of 
7r. Every F G T determines naturally an induced map \xf : F — > Sym(VT"). 
Additionally we require that, for all F € J 7 , pf{F) = T and the permutation 
groups induced repectively by F and ker fip on ir~ 1 (to), for all to £ W, are both 
equal to G. We notice that the wreath product GWryyY in its imprimitivc 
action on A x If belongs to T . 

It is easy to see that, with the above topology, G w is a compact subgroup 
of Sym(A x W) and ker^ are closed subgroups of G w and that p,p are 
continuous and open maps (Lemma 1.4.2, [6]). We introduce now a notion of 
isomorphism among the elements of T . We say that F± and F^ are isomorphic if 
there exists a bijection 4>: AxW^AxW which sends (/)(7r _1 (to)) = 7r~ 1 (to), 
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for all w £ W and such that the induced map f$ : Sym(A x W) — > Sym(A x W) 
sends Fx to i<2. Let K. = {keifip, F £ J 7 }. We now introduce the following 
equivalence relation R on /C: ker x i? ker /Uf 2 if and only if F\ is isomorphic to 
F2 and we denote the i?-equivalence class of an arbitrary K £ /C by [A"] . (Wc 
shall say that ker/i Fl is isomorphic to ker/ii? 2 if iq is isomorphic to F%.) 

Take K e 1C and uii ^ e 1^. We define 

K(wi, ...,w k ) = {f\{ Wl ,..., Wk } I / € K} 
and, for simplicity, we shall refer to K(wx, . . . ,Wk) as K restricted to w\, . . . ,Wk- 

Definition 4 Suppose wx, . . . , Wk, w belong to W .We say that w depends on 
101 . . . ,Wk and write w G c\(wi, ■ . . ,Wk), if 

K(w,W!,...,Wk) =G 

Lemma 5 ([5j, Lemma 5.7) Let K £ K, and wi, . . . ,Wk,w £ W. Then 
(W,cl) is a T -invariant pregeometry. If G is a simple non-abelian finite group, 
then (W, cl) reduces to an equivalence relation. 

The lemma states that, if G is non-abelian and w depends on w\, . . . , Wk, 
then there is an i £ {1, ...,k} such that w depends on Wi and (W, cl) is a 
T-congruence. 

Corollary 6 If T acts primitively on W and G is a simple non-abelian finite 
group, then JC = {G, G w }. 

Here there are some results on topological groups that will be useful in the next 
section. 

Lemma 7 Let G be a permutation group on an infinite set O with the usual 
topology. A subgroup H of G is open in this topology if and only if H contains 
G(r) f or some finite T. 

Take a typical basic open set of Aut(Ci) = G%: 

(Gi) {F) ={gxeG 1 : <?!(/) = /, V/ £ F} 

for some finite F C C\. Let ai £ il, for i £ {1, . . . , n}, and A £ A. The preimage 
of (G!) (F) under $ is ^((d)^)) = {g £ Aut(G) : g(f') = /', V/' £ F'}, 
where F' — {(A, ax, . . . , a m ) : (A, ax, ■ ■ ■ , a n ) £ F} is a finite set. Hence, 
$ _1 ((Gi)(f)) = Aut(G/F'), which is open and <f> is continuous. 

Proposition 8 Let G be a topological group and let H be a subgroup of G. 
Then, if G is compact and H closed, H is compact. 

For a proof of the previous proposition see for instance [S] Chapter 2, para- 
graph 8,10. 

Proposition 9 Let G be a topological group. Suppose G is metrisable. Let A 
be a compact subgroup of G and B a closed subgroup of G. Then AB and BA 
are closed sets. 
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Proof. It is sufficient to show that AB is closed. Let {c„}„ e N be a sequence 
of elements of AB which converges to c. We have c n — a n b ni where a n G A 
and b n G B. Since A is compact, we can select from the sequence {a„}„ e N a 
subsequence {a nk } which converges to an element a G A. We conclude from the 
convergence of the sequences {c nk } and {a nk } that the sequence {b Uk } converges 
to the element a~ 1 c, which belongs to B, since B is closed. Hence c = a(a _1 c) G 
AB and the closure of the set AB is established. ■ 

3 Main Theorem 

We will denote by C the set of all T-congruences on W. 

Definition 10 Let p G C. We define the subgroup of G w 

K p = {f :W -^G: f constant on Y, VY G W/p}. 

Theorem 11 Let G be a simple non-abelian finite permutation group acting 
regularly on a finite set A. Then there exists a bijection between C and IC/R 
given by ^(p) = [K p ]. The inverse mapping $ of is given by $([K]) = px, 
where px is defined by: 

WiPKWj K(wi, uij) = G. 
Proof. We first show that \E" maps C into IC/R. 

Let p G C. Then K p , is a subgroup of G w . First of all we embed K p into 
G w x T in the natural way: 

K p ^ G w x T 

and then we notice that K p is normalized by T. Indeed, given a G T, we have 
that 

Kf), 1)(A, w) := (1, a) (/, 1) (1, OCA, w) - (f^w)^ w). 

Since / G K p , for every Wi G [wj] p in W we have f(wi) = f(vjj) 7 but, since p is 
a T-congruence on W, we have f(o-~ 1 w i ) = f(a~ 1 Wj), for every Wi G [wj] p and 
so (a(f), 1) G K p . 

Since is normalized by T, we can consider the group: 

H := K p x T. 

This is a subgroup of G w x T and if p : GWr\yY i— > T is the map defined by 
M/, 7) = 7, wc tn en have that p(H) = T and ker^i = K p . In order to prove 
that K p is an element of K. it is sufficient to show that H is a closed subgroup 
of G w xi T. Indeed, G w xi T is closed in Sym(A x W). 
The first step is to prove that K p is closed. 

The finite group G has the discrete topology, while G w has the product topol- 
ogy. An element / G G w is a function from W to G. The w-projection map 
is the map n w : G w — > G such that ir w (f) — f{w). A basis for the product 
topology on G w is the family of all finite intersections of 7r~ 1 ([/), where U is 
an open subset of G. In this topology the maps ir w are continuous. Hence, a 
member of this basis is of the form 

f]{^\U w ) :wEF} 
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where F is a finite subset of W . 

Let [w] p be a p-class and g an element of the simple finite group G. By the 
continuity of n w , ir^ig) is a closed subset of G w . Let 

M [w]p {g):= f) tt- 1 ^). 
ve[w] p 

Then M[„,j (<?) is a closed set in G w . We consider next 

U M M» 

gee 

and this is still a closed subset of i^o- Then, if E is the set of all the equivalence 
classes of p, 

k p= n u m m» 

M P e£<?eG 

and so K p is closed in Kq. 

Since K p is a closed subgroup of the compact group G w , K p is compact by 
Proposition [H By Proposition [9j H = K p x T is closed. Thus, we have shown 
that * maps C to /C/i?. 

It's easy to see that the map $ is well defined. Finally, Lemma [5] shows that 
H[K]) G c. 

In order to prove that \& is a bijection, we show that $ o f = id on C. 

Let p be a T-congruence on W and let $([if p ]) = p. We want to prove that 

p = p. 

Let Wi,Wj G such that WipiVj, then for every / 6 K pi / is constant on 
the equivalence class [w;] p , i.e. f(wi) — f(wj). Hence, K p (wi,Wj) = G and 
[wi]p C [wi] p . Vice versa, let G VF and suppose there exists Wj G W such that 
^ [wi] p , but £ [wi\ p . Since Wj [wi] pi there exists an / g JC p such that 
f(wi) = g and f(wj) — 1, where g € G and j ^ 1. Then K p (wi, Wj) — G x G 
and this yields a contradiction. 
We shall finally prove that 'J o $ = id. 
Let K G tC , = p K and 

*(*([#])) = [K PK \. 

Let ifj £ [wj] PK . Since K{wi,Wj) = G, it means that there exist auto- 
morphisms a Wil a Wj G Aut(G) such that, for every / 6 K, there exists g € G 
such that f(wi) = a Wi (g) and f(wj) = a Wj (g). We denote by iVsym(A) (G) the 
normalize!' of G in Sym(A). Since G acts regularly on A, for every w € W 
there exists n w belonging to -/Vs ym (A)(G) such that a ffi (j) = n~ 1 gn w , for <? G G. 
Consider the function n : W — > ^Vsym(A) (C) given by n(io) = n^. Let F PK G J 7 
be a closed subgroup of Sym(A x W) such that K PK = F PK n G w . Since i 7 ^ 
is closed, n~ 1 F PK n is closed. In fact, n~ 1 F PK n G .F and 

# = n- x K PK n = n- l F PK n n G 14 '. 

Since n is a bijection of A x W which preserves the fibres of 7r, we have that 
■nr x F PK n is isomorphic to F PK and then [K] = [K PK ]. ■ 

Remark 12 zs dear by the previous proof that in every class [K] G JC/R 
there exists K G [K] which is constant on the equivalence classes of<&([K]). 
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4 Special case 



Let H be a group acting on a set X, a 6 X and A C X. We denote by 
a H = {ha : h e H}, by J?(a) the pointwise stabilizer of A in H and by -H{a} 
the setwise stabilizer of A in H . We recall the following theorem, whose proof 
can be found in pQ. 

Theorem 13 (|4j, Theorem 1.5A) Let G be a group which acts transitively 
on a set CI, and let a £ CI. Let T> be the set of blocks A for G containing a, let 
7i denote the set of all subgroups H of G with G a < H . There is a bisection ^ 
from T> onto TL given by \1/(A) := G{a} whose inverse mapping $ is given by 
:= a . The mapping \1/ is order preserving in the sense that if A, G T> 
then AC9 *(A) < *(8). 

From now on let W be QS n \ the set of ordered n-tuples of distinct elements 
of the countable set CI. Let T = Sym(O) act on Cl( n > in the natural way: let 
a € Sym(Jl), then a(ai, . . . , a n ) = (cr(ai), . . . , a(a n )). In the sequel we denote 
Syra(n) by S when Sym(f2) acts on CI. Let p be a T-congruence, and A C 
be the equivalence class of p containing the element a = (ai, . . . , a n ). We will 
refer to A as a block of imprimitivity containing a. 

Definition 14 Let a — (ai, ... ,a n ) S (n) . We define 

supp(a) := {ai, . . .,a n }. 

By Theorem the subgroup T{A} = {% £ T| xA = A} contains the sta- 
bilizer T a — S( ai an ). A proof of the following lemma can be found in [4]. 

Lemma 15 (|4j Lemma 8.4B) Let Si and £2 be subsets of an arbitrary set 
CI such that Si n £2 = £1 < l^2|- Then 

(Stym(£i), Sym(Y> 2 )) = Sym{Y, 1 U £ 2 ), 

(we identify Sym{Yi) with the pointwise stabilizer of CI \ £ j. 

Proposition 16 Let a = (ai, . . . , a n ) E n W . Let A ^ ftW 6e a contain- 
ing a. Let {Ti}it=i be the set of finite subsets of CI such that 

Let T = Hie/ ^ ieri 

T Q < S(r) < T{ A } < S{ry- 
Moreover T is finite and T C {ai, . . . , a„}. 

Proof. We notice that the index set / is non-empty: for instance the 
set {ai,...,a n } belongs to {r^g/. Moreover, it is finite since every Ti < 
{a\, . . . , a n }. In order to prove that T Q < SVr) it is sufficient to notice that for 
every i £ J, T C Tj. Then T a < SV^) < "^(r)! for every i G L 
We use LemmaH~5lto prove the inclusion S(r) < T{A}- Let £^ = SlxT^, for i G L 
Then by Lemma HTH we have (S^.), i S J) = ? p.) an d so S^p) < Y{A}- 
Notice that T is the smallest subset of CI such that T a < < ^{a}- We want 
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to prove the set T has the smallest cardinality among the finite sets X of O such 
that Srx) < """{A}- Suppose not, then there exists a finite subset of f2, say E, 
with |E| < [r| and Srs) < """{A}- 
If r n E ^ 0, then by Lemma [TU we have 

T a < S(r) < S(rnE) < T{ A } 

and, since T is the smallest subset of f2 such that T a < S(n < "^{A}i this yields 
a contradiction. 
If T n E = 0, then 

(£(r),S(s)) = 'S'(rns) = <? < Y{a} 

but T^a} 7^ S, a contradiction. Thus, the set T has the smallest cardinality 
among the finite subsets X of such that < "^"{A}- 

Let x G T{a}i then we have Sr x r) — x Srr)X < T{a}> an d so, applying again 
Lemma IT51 we get that T{a} > (^(r) > ^(^r) } — ^frn^r)- Thus, for all x G T"{A}) 
L = xT by the minimality of T and T{a} < ^{r}- 

To prove that T C {ai, . . . , a n } it is sufficient to note that Srp\ > T Q , and the 
claim follows. ■ 
As the following result shows, a p-class in fl^ n > can be a finite subset or an 
infinite subset of ftS n ' . 

Proposition 17 Let A =/= Q( n > be the equivalence class of a T -congruence p 
containing the element (ai, . . . , a n ) G Sl^ 71 ' . Then 

a) A is finite if and only if 5 (oi < T {A } < S{ 0l ,...,a»}/ 

b) A is a countahly infinite set if and only if SVp) < '""{A} f= ^{r}? / or some 
finite set T 5 {ai, . . . , a n }. 

Proof. 

Suppose A is a finite set in Q( n \ If it doesn't exist any T G {ai, . . . , a„} 
such that SV ai) 0n ) < S'(r) < """{A}: by PropositionUHl since SVm,...,!*,,) < """{A}i 
we have <S( 0l> ..., a „) < T {A } < S^x, ...,<*„}• 

Hence, suppose that there exists a finite set T 5 {ai,...,a n } such that 
^(ai,...,a„) S 'S'(r) < ^{A}- Let x G Srn < ^{A}i then a; A = A. Take 
at G {ai,...,a„} \ L. Then pick a G fl such that a ^ supp(<5), for every 
<5 G A. By fc-transitivity of S, for any k G N, it is possible to choose an element 
x in S'(r), such that x(a,i) = a. Then 

x(ai, ...,ai,...,a n ) = (x(ai), . . . , a, . . . , x(a n )) G A. 

But this yields a contradiction, since a ^ supp(<5), for every 5 G A. 

In the other direction, if SV ail ... l0n ) < T^a} < «S'{oi,...,a„} then A = 

(oi, . . . ,a„) T i A > C (oi, . . .,a n ) s < a i »«>, and |(a ls . . . , a„) s {°i a ™> | is finite. 

&j We now assume A is a countably infinite set. Suppose there does not ex- 
ist any finite set T ^ {ai,...,a n } such that 5(r) < "^{A}- By Theorem 1131 
we have that £( ai ,...,a n ) < ""~{A}- Since for every finite set T ^ {ai, . . . , a n } 
we have Sm ^ '""{A}; then {ai, . . . , a n } is the smallest subset of f2 such that 
S(ai,...,a n ) < """{A} an d so j by Proposition \W\ ^{a} < S{ai,...,a„}- Take an el- 
ement (£>i, . . . , b n ) of A, such that {&i, . . . , b n } ^ {ai, . . . , a„}; as A is infinite, 
this element there exists. By the n-transitivity of S, there exists an element 
x G S such that x(a\) = b±, . . . , x(a n ) = b n . Then x(a±, . . . , a n ) G A and so we 
have an element x G T{a} but not in S^ ai Mn y This yields a contradiction. 
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Conversely suppose T ^ {oi,...,a n }, and Srn < T{a} < S{r}- Then 
(oi, . . . , a n ) s < r ) C A, and since (ai, . . . , a„) s < r ) is infinite, then A is infinite. ■ 

Remark 18 // L| = n, n > 1, then S^-p) <! 5*{r} an <^ S{r}/S(r) — Sym„ the 
symmetric group on n points. Given an element a = (ai, . . . ,a n ) G Q^ n ' and 
a finite block A containing it, we have that H = T{a} satisfies the following 
inclusions: S'(r) < H < S{r} < 5, where T = {ax,...,a n }. Then H/S(r) 
is isomorphic to a subgroup of Sym n . There exists a bisection between the 
subgroups of Sym rl and the subgroups of >5{r} which contain S'(r) ■ 

We shall denote by 

Kf = {K G /C| pk has finite equivalence classes}. 



Proposition 19 Let C be the set of subgroups of Sym n . Then there exists a 
bijection 

C : K F /R^ C. 

Proof. By Theorem [TTJ it is sufficient to find a bijection between the set of 
finite blocks containing an element a — (ax, . . . , a n ) and C. Let A be a finite 
block in QW containing a. We have that 

T Q = S(p) < Y{A} < <S{r} < S 

where L =supp(a). Then by Remark llSl ^{A} is the image by G of a subgroup 
of Sym„. If Ai ^ A2 then T^Ai} 7^ T{a 2 }. By Remark[18j it follows that the 
map C is injective. In the other direction, let H G C. By the remark [TBI ®(H) 
is a subgroup L of <S7r} which contains T a — S'(r)- Then, by Theorem 1131 we 
have a finite block a containing a. ■ 

Proposition 20 Let a = (aj., . . . , a„) G and let V F be the set of the finite 
blocks in fl^ containing a. Then the elements ofT> F are exactly the sets a H , 
where H is a subgroup of Sym{ai, • • • , a n }. 

Proof. Let A G V F . Let H' be the subgroup of Sym(fi) such that a H ' = A. 
Then 

T Q < H < S{ r y 

where L = supp(a). Since S^-p}/S(r) = Sym n we have that H' = H x Sym(f2 \ 
r), where H is a subgroup of Sym{ai, • • • , a„}. Then A = a H . 
Viceversa, taken a subgroup H < Sym{ai,--- ,a„}, a H = a HxSym ( n \ F \ By 
Theorem [TBI a H is a block in . ■ 
The same argument works for the following: 

Proposition 21 Let a = (ax,...,a n ) G f^™- 1 and let T>f be the set of non- 
trivial infinite blocks in containing a. Then the elements ofDf are exactly 
the sets a LxSym ( n \~\ where S C {ai, • • ■ ,a„} and L is a subgroup o/Sym(S). 

Let us mention a little remark about Proposition 1201 Let a = (ai, . . . , a„). 
Denote Symjai, . . . , a n } by Sym„. Consider the set 

a Sym„ _ {^(q^ _ _ . ,a n ),cr G Sym n }. 
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Let [K] E ICf/R, and K E [if] be the subgroup of G w such that is constant on 
the equivalence classes of $(K) (remind Remark [T2")) . By Proposition [2"U1 there 
exists a subgroup T of Sym„ such that K restricted to A = a T is constant on 
it. The system of blocks containing A is the set {gA,g E Sym(£l)}. We look 
at the restriction of K to the set a Sym ™ . This is the subgroup of G" Sym " of the 
function from a Sym ™ to G constant on the subsets bT(a), where bT are the left 
cosets of T in Sym n . We notice that the cardinalities of the finite blocks in 
are exactly the cardinalities of the subgroups of Sym n . 

5 Commentary 
5.1 Finite Covers 

As is well known, a subgroup of Sym(M^) is closed if and only if it is the 
group of automorphisms of some first-order structure with domain W (see for 
instance Proposition (2.6) in [3]). Thus we state the following definition. 
A permutation structure is a pair {W 1 G) 1 where W is a non-empty set (the 
domain), and G is a closed subgroup of Sym(lT / ). We refer to G as the 
automorphism group of W . If A and B are subsets of W (or more generally of 
some set on which Aut(W) acts), we shall refer to Aut(A/B) as the group of 
permutations of A which extend to elements of Aut(FT) fixing every element 
of B and to Aut(A/{B}) as the group of permutations of A which extend to 
elements of Aut(VT) stabilizing setwise the set B. 

Permutation structures are obtained by taking automorphism groups of first- 
order structures and we often regard a first-order structure as a permutation 
structure without explicitly saying so. Let tv : C — > W be a finite cover 
(Definition [l]) , we frequently use the notation C(w) to denote the fibre tv (w) 
above w in the cover tv : C — ► W. 

We recall that the fibre group F(w) of tv on C(w) is Aut(C(w)/w), while 
the binding group B(w) of tv on C(w) is Aut(C(w)/W). It follows that 
the binding group is a normal subgroup of the fibre group. If Aut(VL r ) acts 
transitively on W, then all the fibre groups are isomorphic as permutation 
groups, as are the binding groups. There is a continuous epimorphism 
Xw ■ Aut(W/w) — > F(w)/B(w) called canonical epimorphism (Lemma 2.1.1 
[6]). Thus if Aut(W/w) has no proper open subgroup of finite index, then 
F(w) =B(w). 

Let 7Ti : C\ — > W and 7T2 : C2 — * W be two finite covers of W . Then 
n 1 is said to be isomorphic to TV2 if there exists a bijection a : C± — * C2 
with a(~K^ (w)) = Tv^iw) for all w E W, such that the induced map 
f a : Sym(C*i) -» Sym(C* 2 ) satisfies / Q (Aut(Ci)) = Aut(C* 2 ). 

The Cover Problem is, given W and data (F(w),B(w),Xw), to determine 
(up to isomorphism) the possible finite covers with these data. 

If C and C' are permutation structures with the same domain and 
tv : C -> W, tv 1 : C' — > W are finite covers with tv(c) = tv'(c) for all c E C = C', 
we say that tv' is a covering expansion of tv if Aut(C') < Aut(C). 

Suppose that C and W are two permutation structures and tv : C — > W is a 
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finite cover. The cover is free if 

Aut(C/W) = n kut{C{w)/W), 

that is, the kernel is the full direct product of the binding groups. 
The existence of a free finite cover with prescribed data depends on the exis- 
tence of a certain continuous epimorphism. 

Indeed, let W be a transitive permutation structure and wq € W. Given a per- 
mutation group F on a finite set X, a normal subgroup B of F and a continuous 
epimorphism 

X : Aut(W/w ) -» F/B, 

then there exists a free finite cover a : M — > W with fibre and binding groups 
at wq equal to F and B, and such that the canonical epimorphism Xw is equal 
to x ■ With these properties a is determined uniquely (see [B], Lemma 2.1.2). 

A principal cover 7r : C — > VF is a free finite cover where the fibre and 
binding groups at each point are equal. Free covers are useful in describing 
finite covers with given data because every finite cover 7r : C — > W is an 
expansion of a free finite cover with the same fibre groups, binding groups and 
canonical homomorphisms as in 7r (see [5], Lemma 2.1.3). 

Let's go back to Section 2. Using the language of finite covers, T is the set 
of the expansions of the principal finite covers of (W, T), with all fibre groups 
and binding groups equal to a given group G. 

In the case when G is a simple non-abelian regular group, our main theorem 
shows that the T-congruences on W describe (up to isomorphisms over W) the 
kernels of expansions belonging to T . 

5.2 Bi-interpretability 

Definition 22 Two permutation structures are bi-interpretable if their auto- 
morphism groups are isomorphic as topological groups. 

For a model-theoretic interpretation, if the permutation structures arise from 
Ho-categorical structures, see Ahlbrandt and Ziegler ([I]). Usually classification 
of structures is up to bi-interpretability. 

Let n 6 N. Consider fl^ as a first-order structure with automorphism 
group equal to Sym(fi). 

Proposition 23 Let Mi := A x fiM and tti : iWi — > be an expansion of 
a principal finite cover of f2^0 with all binding groups equal to a simple non- 
abelian finite group G acting on A. Let K\ be the kernel of tt\. 
Suppose that the congruence classes which K\ determine have finite cardinality. 
Then, Vm > n there exists a permutation structure M% :— A x fi^™ 1 ' and a 
finite cover TT2 '■ M2 — > Q^" 1 ^ with all fibre groups and binding groups equal to G 
such that Mi is bi-interpretable with M2 and the kernel K2 of it2 determines a 
Sym(f2)- congruence with equivalence classes of infinite cardinality . 
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Proof. By the notation Mi (a), we mean the copy of A over the element 
a G Q,( n \ The kernel K%, by Lemma determines a Sym(f2)-congruence p 
which, by hypothesis has equivalence classes of finite cardinality. Let to be a 
positive integer greater then n and M 2 be the set 

M 2 = {(w, to) : w — (a, c 1: . . . , c m _ n ) and m e Mi (a)} 

where a G f^™- 1 and ci, . . . , c m _ n G f2 \ supp(a) and are all distinct. Obviously 
M 2 = A x fi( m ). Let jui : Aut(Mi) -v Sym(ft) be the map induced by 7Ti and 
A be the subgroup of Sym(fi) x Aut(Mi) 

A = {(5>er) : 9 = /ii(<r)}. 

Our claim is to show that (M2,A) is a permutation structure and that 
7r 2 : M 2 — ► n( m ) given by 7r 2 (u;, m) = mi is a finite cover of f2( m ) with 
F(w) = B(w) = G and kernel A 2 which determines a Sym(f2)-congruence with 
equivalence classes of infinite cardinality . 

It is easy to check that A is a permutation group on M 2 which preserves the 
partition of M 2 given by the fibres of 7r 2 . 

We equip Sym(fi) x Aut(Mi) with the product topology. This topology 
coincides with the topology of the pointwise convergence induced by Sym(f2^ m ^ x 
Mi) on Sym(O) x Aut(Mi). The map $ given by 

Sym(fi) x Aut(Mi) ^ Sym(ft) 

and the map '5 given by 

Sym(ft) x Aut(Mi) 3 Aut(Mi) ^ Sym(ft) 

where pi and j» 2 are the projections on the first and second component, re- 
spectively, are continuous. The permutation group A is equal to the difference 
kernel 

Z = {(g,a) G Sym(fi) x Aut(Mi) : V(g,a) = <£(g,a)} 

which, by Proposition 3 pag. 30 of [5], is closed in Sym(£l) x Aut(Mi). More- 
over, Sym(fi) x Aut(Mi) is closed in Sym(fi( m ) x Mi) and then (M 2 ,A) is a 
permutation structure. The usual map induced by 7r 2 

^ 2 : A^Sym(ft( m )) 

has image Sym(i7). The kernel of /i 2 , which we denote by K%, is 

A 2 = {(id,a) G A : a € Kx}. 

Then K\ = if 2 . Let (w, m) = (a, ci, . . . , c m _„, to) £ M 2 where a G Q( n ' and 
ci, . . . , c m - n G fi \ supp(a) and are all distinct. Let (i<i, cr) be an element in K 2 . 
If we restrict it to the fibre over w, we see that it is the same as restricting a to 
the fibre over a. Hence the binding group over w, -B 2 (u>), is clearly isomorphic 
to G. The same holds for the fibre group: let w = (a, c%, . . . , c m _„), then i^tw) 
over is the restriction of the group 

Aut(M 2 /w) = {(g,a) G A : g G Sym(fi) ((a , Cli ..., Cm _„)} 
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to the fibre over w. Since g G Sym(fl)(( a)Cl) _ )Cm _ n )} then g G Sym(Q)r a y Hence 
a G Aut(Mi/a) and so F^iw) is isomorphic to G. 

Moreover, if we consider two points of Q^ m \ say w = (a, ci, . . . , c m _„) and 
w' = (a\ c[,..., d m _ n ), with apa' , we have that K2(w, w') = G. Vice versa if 
K2(w,w') = G, it means that K\(a.,a!) = G. Then the Sym(f2)-congruence, 
p', that determines is given by wp'w' if and only if apa'. In the equivalence 
class of w = (a, ci, . . . , c m _„) for instance there are all the elements of the form 
(a, c[, . . . , c' m _ n ), with ci, . . . , c TO _„ G \ supp(a) and pairwise distinct. Then 
the equivalence classes of p' are of infinite cardinality. 
Next we check the bi-interpretability. We consider the map 

0: A -> Aut(Mi) 
(g,a) i-> a 

The kernel of is ker/3 = {(g,id) G A : g = pi(id)}. Then /3 is injective. It 
is also surjective since, given a G Aut(Mi), (pi(a),a) G A. Clearly the inverse 
map is given by 0^ 1 (a) = (pi(a),a). 

It is a topological isomorphism. Indeed, take a basic open neighbourhood of the 
identity in Aut(Mi), say Aut(Mi)(r), where T = {mi} ie i is a finite set of M\. 
Each nii G Mi (a*). Then 

/3- 1 (Aut(M 1 ) (r) ) = {(Mi(a),<7) : a G Aut(M 1 ) (r) }. 

For each a i} we choose c^, . . . , c % m _ n G such that Wi — (aj, c^, . . . , c^_„) is a 
fulfillment of ai to an element of Q( m \ The map 

: Aut(Mi) Sym(fi) x Aut(Mi) 

C7 (-> (^i(cr),cr) 

is continuous. The image of is A and A has the topology induced by 
Sym(O) x Aut(Mi), then 0~ x : Aut(Mi) — > A is continuous. Hence, we have 
proved the bi-interpretability. ■ 

5.3 Almost-free finite covers 

Let W be a transitive structure and p be an Aut(M / )-congruence on W. Given 
a p-equivalence class [w], we denote by C([io]) = \J Wi ^[ w ]C(wi), by F([w\) 
the permutation group induced by Aut(C/{[w]}) on C([w]), and by B([w]) the 
permutation group induced by the kernel of tt on C( [w] ) . 
Note that B([w]) <F([w]). 

Lemma 24 Suppose that W is a transitive structure and p an Aut(W)- 
congruence on W . Let tt : C — > W be a finite cover. Then, for every p- class [w] 
in W 

1. there exists a finite-to-one surjection 

tt m : C(H) -> [w] 
such that its fibres form an F([w]) -invariant partition of C{[w\); 

2. there is a continuous epimorphism 

X[w] : Aut(W/{H» ^ F (H)/B(N). 
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Proof. The first point is clear. 
The second point require a little proof. Let g £ Aut(W/{[iu]}). Then 
there exists h £ Aut(C/{[iu]}) which extends g. Let ip : Aut(W/{[w]}) ~ > 
Aut(C/{[w]})/ Aat(C/W) be the map defined by if)(g) = hAut(C/W). This 
map is well defined. Suppose that also h extends g. Then hr x h £ Aut(C /W) 
and so hAut(C/W) = h Aut(C/W). Consider the restriction to the set of 
fibres over {[u>]}. So we have a map £r w ] : Aut(C/{[w]})/ Aut(C/W) — > 
Sym(C(H)/B(H), given by £ H (h AxA(C/W)) = h lc([w]) B([w]), which is 
clearly onto on F([w])/ B([w]). Let g £ Aut(W/{[iu]}). We define X[w](g) '■= 
{.[w^ig)- I n order to prove that X[w] is continuous, we show that if> and & w ] are 
continuous. 

The restriction map & w i is continuous by Lemma 1.4.1 of 6j. Consider 
Sym(C([w]) with the topology of pointwise convergence and Sym(C([w])/B([w]) 
with the quotient topology. Let p\ Aut(C/{H» : Aut(C/{[w]}) — > Aut(W/{[u;]}) 
be the map induced by p,. Since [w] is a p-equivalence class Aut(C/{[w]}) is an 
open subgroup of Aut(C). Indeed, let c 6 C([w}). Take h £ Aut(C/c). Then 
h(C([w])) = C([w]). If g = fJ.(h), we have g(w) = w, and being [w] a Aut(W)- 
congruence class, this implies that = [w]. Hence h £ Aut(C/{[w]}). By 

Lemma [7] we have that Ant(C / {[w]}) is an open subgroup of Aut(C). By the 
same reasoning we get that Aut(VL/{[ii;]}) is open in Aut(W). Now, since fj, is 
open also /ii Aut(C7/{M}) Wlu be open. Hence by Proposition 1, pag 21 of [8], we 
have the continuity of tp. ■ 

Definition 25 Let ir : C — > W be a finite cover of W , w £ W , with binding 
groups isomorphic to a group G and kernel K . We shall say that ir is almost 
free with respect to p if 

1. K([w}) = G for each [w] £ W/p 

2. K(wi,W2) = GxG for each w 2 ^ [wi]. 

A class of almost free finite cover is the set of the expansions of the free finite 
covers with binding groups isomorphic to a simple non-abelian group G. 

Let R := W/p. Given a transitive structure W and an Aut(Vt / )-congruence 
p, naturally we have an induced map 

M : Aut{W) Sym(i?). 

The map M is continuous, but the image of Aut(Vt / ) by M is not necessarily 
closed. The following counterexample is due to Peter Cameron (private 
communication) . 

Take the generic bipartite graph B, and consider the group G of automor- 
phisms fixing the two bipartite blocks, acting on the set of edges of the graph. 
On the set of edges there are two equivalence relations, "same vertex in the 
first bipartite block" , and " same vertex in the second bipartite block" . Clearly 
G is precisely the group preserving these two equivalence relations, and so is 
closed. But the group induced on the set of equivalence classes of each relation 
is highly transitive and not the symmetric group, therefore not closed. 
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Proposition 26 Let W be a transitive structure and p an Aut(W)- congruence 
on W . We suppose that the following assumptions hold: 

1. Let F be a closed permutation group on a set X . Fix wq G W and let [wq] 
be the p- equivalence class ofwQ. 

Suppose that there exists a finite -to-one surjection 

a : X — > [too] 

such that the fibres form an F -invariant partition of X and that the in- 
duced map T : F — > SymQtOo]) has image Aut(H / /{[wo]}|{[u) ]}- Let B the 
kernel of T. 

2. The map T induces a map 

X : Aut(W7{K]}) -> F/B 

defined as x(d) = ^B, where h G F and T{h) = g\[ w ]. Assume that x is 
continuous. 

3. Let G be the permutation group induced by B on a~ 1 (wo) . Suppose that 
B is isomorphic to G. 

4- Assume that the map M is infective, open and with closed image. 

Then there exists an almost free finite cover ttq of W with respect to p with 
binding groups isomorphic to G, F([wq\) = F, B([wq\) — B and map X[w ] 
equal to X- Moreover, if ttq is an almost free finite cover with respect to p with 
F([wo]) and B([wo\) isomorphic as permutation groups to F and B respectively, 
and X[w ] equal to x ( U P to isomorphism), then ttq is isomorphic over W to ttq. 

Proof. This is an application of Lemma 2.1.2 in [6]. In this proof we will deal 
with a map with all the properties of a finite cover but the finitess condition 
on the fibres (hence we allow the cover to having fibres of infinite cardianality) . 
We shall call such a map a cover. 

We give to R the first-order structure with automorphism group the image of 
M. Let ro = [u>o\- We have that 

M' 1 : Aut(i?/r ) -» Aut(W/{[w ]}) 

is continuous. Then we have a continuous map x '■ Aut(iJ/ro) — > F/B. 
Since we are going to use a slightly changed version of the proof of Lemma 2.1.2 
in [5] and then to use specific steps out of it, we are going to give the general 
lines of the proof for the use of the reader. For the details we refer to the book [H] . 

We are going to sketch the proof of the following statement: Let R be a 
transitive permutation structure and ro G R . Let F be a closed permutation 
group on a set X, and B be a normal subgroup of F. Suppose there is a contin- 
uous epimorphism x '■ Aut(iJ/ro) — > F/B. Then there exists a cover it : M — ► R 
with fibre group and binding group at ro respectively equal to F and B and 
canonical epimorphism at ro equal to x- Moreover, if v is a free cover with 
with F{tq) and B[tq) isomorphic as permutation groups to F and B respec- 
tively, and Xr equal to x ( U P to isomorphism), then v is isomorphic over R to w. 
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The proof is made essentially in three steps. First the following cover is 
constructed. 

Let C be the set of left cosets of ker% in Aut(_R). Consider the map 9 : C — » R 
given by 6(g keix) — gro- The permutation group Aut(i?) induces a group 
of permutation on C. The induced group is a closed subgroup of Sym(C) 
and so we can consider C as a relational structure with automorphism group 
isomorphic to Aut(i?). Then the map 9 is a cover with trivial kernel. 
Let Y = _1 (ro) U A. Put on Y the relational structure which has as automor- 
phism group F; the action of h G F on m G 8~ 1 (r ) is h(m) — (x~ 1 (hG))(m). 
For every r G R choose g r G Aut(i?) such that g r r — ro (with g ro — id). Then 
<7 r ((9 -1 (r)) = _1 (ro) and it induces an embedding r\ r : Q~ x (r) — > Y. 

The second step is the following: we built a cover w' : M' — > R, where the 
domain of M' is made of the disjoint union of R, C and R x Y and n' is the 
identity on R, 8 on C, the projection to the first coordinate on R x Y. We also 
have an injection t : C ^ R x Y given by r(c) = (r, r] r (c)), whenever 0(c) = r. 
Moreover, the structure of M 1 is made up of the original structure on R and C 
and for each n-ary relation i? on Y we have an n-ary relation R' on R x Y given 

by 

R'((ri,yi), ■■■ , (r n ,y n )) iff n = rj, and R(y 1; ■ ■ ■ ,y n ). 

Now we see how to extend an automorphism of R to a permutation of M' 
which preserves the above structure. 

Let g G Aut(i?), then we get an automorphism of C. Let gr\ = r^, 
then via r we have a bijection from {ri} x 6* _1 (ro) to -{Y2} x 6* _1 (ro). In 
fact, let gkerx 6 & _1 (ro), then rgr" 1 (3 kerx) = g^gg^g^er x- Since 
Sr^flW 1 G Aut(VF/{r }), if we choose a representative /i in the class x{9r 2 99ri) 
then h(gkerx) — TgT -1 (^kerx) and this extends to a permutation f3(r,g) of 
Y, If we also denote by f3(r,g) the induced map from r x Y to gr x Y, then 
= fl U Ure-R^( r '#) ^ s a permutation of M' which preserves the structure 
we put above on M' and extends g. 

Let 7r the restriction of n' to M = R x X considered as permutation structure 
with Aut(M') acting. Then n : M — ► R is a free cover of i? and kernel 
isomorphic to G R . 

Now the uniqueness, the third step. Let 7 : N(wq) — > A be the bijection which 
gives rise to the isomorphism (we call it 7) as permutation groups between F 
(B) and F(wo) (B(wq)). Let v : N — > i? be a cover with F(w ) and B(w ) 
isomorphic as permutation groups to F and B respectively and Xw — 7 X- 
For each r £ R 7 g r can be extended to an automorphism g r G Aut(A). We 
define the map f3 : N — > i? x A in the following way: if n G ^ _1 (r), define 
(3(n) := (r,~f(g r (n))) G R x X. As it is shown in Lemma 2.1.2 in [B], this is a 
bijection which gives rise to an isomorphism of covers. 

Let g r G Aut(i?) be the permutations used above for constructing the free 
cover M. Then we construct a finite cover of W in the following way. Consider 
the set 

C := {(w,k) : w G r and k G o-^M -1 ^)^))} 

The map ttq : Co — > W given by tto(w, k) — w is a finite-to-one surjection. 

Let a : R x X — > Co be the map defined in the following way: let k G X, then 



16 



there exists w £ [wq] such that k £ a 1 (w). We define 

a(r,k) := (M^ 1 (g^ 1 )w, k). 

This is a bijection. Let f a : Sym(Af) — > Sym(Co) be the induced map by a. 
The image by f a of Aut(M) is closed in Sym(Co). We denote it by Aut(Co). 
Let Co{w) be the fibre over w of 7r . If w £ r\ then Cq{w) — a^ 1 (M~ 1 (g ri )(w). 
We have that a" 1 C (w) = (r 1 ,(j- 1 {M~ 1 (g ri )(w)). 

Take an element g of Aut(Af). We are going to show that aga -1 preserves the 
partition of Co given by the fibres of ttq. 

Let g £ Aut(W) such that M(g) is the induced permutation on R by g. If 
M(9) r i = r 2j there exists f £ F such that 

gi^a-HM-^grJw)) = /(a-^M-Hg^w) = a' 1 (M' 1 (g r2 )gw) . 

By the proof of Lemma 2.1.2 in [BJ, we see that the element / is a represen- 
tative of the class x(M~ 1 (gr 2 )gM~ 1 (g~ 1 1 )). Hence g(r\, a~ 1 (M~ 1 (g ri )w)) — 
(r2,cr (M (g r2 )gw)) and then 

aga~ 1 C (w) = C (gw), 

i.e. the fibres of ttq form an Aut(Co)-mvariant partition of Co. 
Let /xo : Aut(Co) — » Sym(W) be the induced homomorphism. Take an element 
g £ Aut(W) and an extension g £ Aut(M) of M(g). The argument above 
shows as well that the Im/zo is equal to Aut(W). The kernel of (j,q is aker7ra _1 . 
It is isomorphic to G R . Since ker7r induced on a^ 1 (w) and on X is isomorphic 
to G, then kcr7ro induced on any fibre of no and on Co([wo]) is isomorphic to 
G as well. So we have an almost free finite cover ttq : Cq — ► W as required. 

Let vq : No — > W be a finite cover of with binding groups isomorphic 
to a finite group G with kernel isomorphic to G R and with B([wq\) = £? and 
F([wo]) = -F as permutation groups. Suppose that X[w ] ^ s equal to x- 
Let A [to] := iVo([W]) and A = Ur TO i e j{A[iy]. Let : A — > i? given in the obvious 
way by v{$) = r if 5 £ A[w] and [w] = r. The group Aut(iVo) acts on it and 
can be taken as automorphism group of A. 

The fibres of v form a partition of A invariant under the action of Aut(iVo). 
Indeed, let g £ Aut(ii), consider M _1 (g) which extends to g £ Aut(iVo). Then, 
if 5 £ A[w] there exists n £ [w] such that S £ No(n) and gS £ N (M~ 1 gw) C 
A( ff H). 

The fibre group at r is equal to F[wo] and the binding group at r is equal to 
B([wq])- The map Xr '■ Aut(i?/r ) — > F([wo])/.B([«;o]) is exactly the composi- 
tion of M _1 : Aut(i?/r ) — > Aut(M^/{[wo]}) and X[«j ]- Since the data of 7r and 
i/ are the same up to isomorphism, by Lemma 2.1.2 in [6] v and 7r are isomorphic 
over i? via the bijection (3(6) = ([w],j(g r (S))), if 6 £ A[w] and g r £ Ant(N ) is 
an extension of M~ 1 g r . 

Let 8 £ No(w) (so (f r (!> £ No(M~ 1 (g r )w)). Consider the bijection 

No % A 4 M A Co 

<5 !-»• * !->■ (M,7(5r<5)) ' * (w,j(g r 6)) 

Then a/3 Aut(JVo)j3 _1 a _1 = aAut(M)a -1 = Aut(C ), i.e. Aut(A ) and 
Aut(Co) are isomorphic over W. ■ 
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Example 27 Let W be a transitive structure, wq £ W, and p be an 
Aut(W)- congruence on W. Assume that the permutation group induced by 
Aut(W / /{[wo]}) on [wq], which we shall denote by A, is closed in Sym([u>o]). 
Moreover suppose that the map M is injective, open and with closed image, 
as in Proposition \26\ Let G be a finite permutation group acting on a set L . 
There always exists an almost-free finite cover. Ln order to see it, consider the 
wreath product GWr\ Wo \A acting in the usual way on [wq] x L. 
Let a : [wo] x L — > [wq] given by o~(w, I) = w. Denote by B\ the diagonal 
subgroup of G^ w °^ : it is normalized by A and so we can make the semidirect 
product Fi :— B\ x A. This is closed by Proposition [3 Using the notation 
of Proposition \26\ we have that x is the homomorphism induced by restriction 
on [wq]. Since x * s continuous, the hypothesis of Proposition^^ are satisfied 
and so we have an almost free finite cover tt : W x L — > W . We note that the 
automorphism group Aut(W x L), which we have got, is equal to K p x Aut(PF) 
(using the notation of Theorem \ll\) . 

Now suppose that G is a simple non-abelian finite permutation group acting 
on itself by conjugation (so G — L). Next we give an example of an almost 
free finite cover with respect to p, not isomorphic to tt, with kernel equal to ker tt. 

Let tt : W x G —* W be the cover that we have built above. Using the 
topological results in section 1.4 of ffJjj we have that the map T : F\ — > A is 
continuous, maps closed subgroups to closed subgroups and it is open. Then the 
isomorphism map S : A — > F\/ B\ is a topological isomorphism. 
Since B([wq\) = B\ = G, by conjugation of G by elements of F([wq\) = F\ 
we get a map 7 : F([wq])/G — > Out(G). The image 0/7 is H/G, for some 
H < Aut(G). Composing S with 7, we have a map 

S:A^ H/G. 

In order to prove that 7 is continuous we have to show that the kernel of 7 is 
open. The kernel 0/7 is C(G)f([ Wo ])G/G, where C(G)p^ Wo ^ is the centralizer 
of G in F([wo})- The group G is finite and hence closed in F([wq)). Its orbits 
on [wq] x G are finite and so it is also compact. Moreover, C(G)f(\w ]) * s d° se -d. 
By Proposition\^we have that C(G)pn Wo \\G is closed in F(\wq]). Since it has fi- 
nite index in F([wq}), C(G)p^ Wg ^G is open F([wo}) and hence C(G)pn Wo r\G/G 
is open in F([wq])/G. 

Let P : H — > H/G be the quotient map and 

F 2 := {{a, h) : a £ A, h £ H and P{h) = S(a)} 

be the fibre product between A and H . This is a permutation group on [wq] x G 
with action given by: (a,h)(w, g) = (aw,h(g)). By the same reasoning as in 
Proposition \2!A we have that F2 is closed in Sym([i0o] x G). 

The group B2 := {(id, g) : id £ Sym({[u>o]}), g £ G} is a normal subgroup 
of it. Let x ■ Aut(W/{[wo]}) -» F2/B2 be the map given by 

x(g) = (g\[ Wo ],h)B 2 , 



is 



where h belongs to the coset S(gu Wo j). The map \ is well defined. Moreover, x 

is continuous, since S is continuous. 

Let 

a : [w ] x G — > [w ] 

be the projection on the first component. The induced map F% — ► Sym([u>o]) has 
image A. Hence, by Proposition \26l we can build an almost-free finite cover ttq 
w.r.t p with binding groups isomorphic to G. Note that the kernel is equal to 

5.4 Problems 

We described in an explicit way the kernels of expansions of the free finite 
cover of (fiW, Sym(n)), when the fibre groups and the binding groups are 
both isomorphic to a simple non-abelian finite group G. 

1. What happens for finite covers where the base structure is a Grassmannian 
of a vector space over a finite field? 

2. What happens for finite covers of fi( n ) if the fibre groups and the binding 
groups are isomorphic to a simple abelian group? Here one would need to work 
with the closed Sym(f2)-submodules of Fp . We remind that the case where 
the base permutation structure is ([f2] n , Sym(fi)) was solved by Gray ([7]). 



ACKNOWLEDGMENTS 

The author wishes to express her thanks to D. M. Evans for several stimulat- 
ing conversations and hospitality at UEA and to O. Puglisi for many helpful 
suggestions related to this paper. 

References 

[1] G. Ahlbrandt and M. Ziegler, Quasi-finitely axiomatisable totally cate- 
gorical theories, Ann. Pure Appl. Logic 30 (1986), 63-83. 

[2] G. Ahlbrandt and M. Ziegler, What's so special about (Z/4Z) W ?, 
Archive for Mathematical Logic 31 (1991), 115-132. 

[3] P. Cameron, Oligomorphic permutation groups, London Mathematical 
Society Lecture Notes Series 152, Cambridge University Press, Cam- 
bridge, 1990. 

[4] J. Dixon and B. Mortimer, Permutation groups, Springer- Verlag, Grad- 
uate Texts in Mathematics 163, New York, 1996. 

[5] D.M. Evans and E. Hrushovski, On the automorphism groups of finite 
covers, Annals of Pure and Applied Logic 62 (1993), 83-112. 

[6] D. M. Evans, A. A. Ivanov and D. Macpherson, Finite covers, London 
Mathematical Society Lecture Notes Series 244, Cambridge University 
Press, Cambridge, 1977. 



19 



D. G. D. Gray, The structure of some permutation modules for the 
symmetric group of infinite degree, Journal of Algebra, 193 (1997), 
122-143. 

P. J. Higgins, An introduction to Topological Groups, Cambridge Uni- 
versity Press, New York, 1974. 

L. Pontrjagin, Topological groups, Princeton University Press, Prince- 
ton, 1946. 

M. Ziegler, Finite covers of disintegreted sets, unpublished notes (1992), 
Freiburg. 



20 



